#include<bits/stdc++.h>
using namespace std;
using ve =vector<long long >;
const int mod=998244353;
const int N=1005;
int t[N],w[N];   
int f[N][N]; 
int main()
{
	int m,n;cin>>m>>n;
	for(int i=1;i<=n;i++)
		cin>>t[i]>>w[i];
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			f[i][j]=f[i-1][j];
			if(j>=t[i])
				f[i][j]=max(f[i][j],f[i-1][j-t[i]]+w[i]);
		}
	}
	cout<<f[n][m];
	return 0;
}